Recent advances in randomness extractors and their applications

 

 

Gil Cohen

Monday, September 26th, 2016
4:00pm 122 Gates Hall

Abstract:

We survey recent developments in randomness extractors, in particular non-malleable extractors and their applications to two-source extractors, Ramsey graphs, and privacy amplification. We present the two new pseudo-random objects that are at the center of recent progress -correlation breakers and independence-preserving mergers.